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Introduction 



We compose the table of knots in the thickened torus T X I having diagrams 
^vq | with < 4 crossings. The knots are constructed by the three-step process. First 

we list regular graphs of degree 4 with < 4 vertices, then for each graph we 
1 enumerate all corresponding knot projections, and after that we construct the 

corresponding minimal diagrams. Several known and new tricks made it possi- 
£^ 1 ble to keep the process within reasonable limits and offer a rigorous theoretical 

proof of the completeness of the table. For proving that all knots are different 
we use a generalized version of the Kauffman polynomial. 

OV 
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The interest in knots in manifolds of type Fx/, where F is closed orientable 
surface, has increased in recent years. The torus T — S 1 x S 1 is the most simple 
closed orientable surface after S 2 . So the theory of knots in T x I is a natural 
generalization of the theory of knots in S 2 x /, which is equivalent to the theory 
of knots in S 3 . Knots in T x / can be represented by diagrams similar to 
spherical diagrams of classical knots. The Reidemeister moves play the same 
role: they implement knot isotopies. 

First tables of knots had been composed by P. Tait in 1876 [1]. Then these 
r*"** I tables had been enlarged ([2, 3]). Now there exist tables of knots in S" 3 having 

\Q ■ diagrams with < 16 and even < 22 crossings [4, 5]. On the other hand, there 

are only a few papers on tabulation of knots in thickened surfaces, see [6,7] for 
■ knots in RP 2 xI, which is the punctured projective space. An efficient method 

for tabulating tangles is described in [8] . Links in the thickened torus had been 
studied in [9, 10]. See also [11]. 

This paper is devoted to tabulating knots in the thickened torus T x I hav- 
ing diagrams with < 4 crossings. The knots are constructed by the three-step 
process. First we list regular graphs of degree 4 with < 4 vertices, then for 
each graph we enumerate all corresponding knot projections, and after that we 
construct the corresponding minimal diagrams. Several known and new tricks 
made it possible to keep the process within reasonable limits and offer a rigorous 
theoretical proof of the completeness of the table. For proving that all knots 
are different we use a generalized version of the Kauffman polynomial [12], see 
also [13]. 



1 Both authors are supported by RFBR. project no. 12-01-00748, Scientific School Grant 
no. 1414.2012.1, and the joint research project 12-C- 1-1018-1 of Ural and Siberian branches 
of RAS 
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1. The main result 



Definition 1. Let T = S 1 x S 1 be the two-dimensional torus and let I be the 

interval [0, 1]. A knot in T x L is an arbitrary simple closed curve K C T x I . 
Two knots K, K' C T x 7 are equivalent if the pairs (T x 7, if), (T x 7, if') are 
/io?7ieomorp/iic. 

Knots in T x 7, as well as classical knots, can be represented by projections 
and diagrams. By a projection of a knot in T x 7 we mean a regular graph 
G C T of degree 4 such that the "straight ahead" rule determines a cycle 
composed of all the edges of G. This cycle can be converted into a knot diagram 
by breaking it in each crossing point to show which strand is going over the 
other. Two projections G, G' are called equivalent if the pairs (T, G), (T,G') 
are homeomorphic. The diagram equivalence has the same meaning. In addition 
we allow simultaneous crossing change at all crossings. 

Definition 2. A diagram of a knot K C Tx7 is called minimal if its complexity 
( the number of crossings ) is no more than the complexity of any diagram of any 
knot equivalent to K . A projection G C T is minimal if at least one of the 
corresponding knot diagrams is minimal. 

We say that a knot K C T x 7 is local if it is contained in a ball FcTxI 
and composite, if there is a ball V C T x I such that dV decomposes K into 
two nontrivial arcs in V and the complement of V. Our table consists of knots 
which are prime, that is, neither local nor composite. 

Theorem 1. There exist exactly 64 different prime knots in T x 7 having < 4 
crossings. Diagrams of those knots are shown in Fig. [7J 

The proof of Theorem 1 consists of three steps. First we list all abstract 
regular graphs with < 4 vertices and classify all prime projections in T. Then we 
enumerate all corresponding diagrams. By performing this step we use different 
tricks for removing duplicates (i.e. diagrams representing equivalent knots). 
At the last step we use a generalized version of the Kauffman polynomial for 
proving that all knots thus obtained are different. 



§2. The enumeration of graphs and projections 

Lemma 1. Any regular graph G with n < 4 vertices contains a loop or a 
multiple edge. 

Proof. To the contrary, suppose that G contains no loops and multiple edges. 
Denote by N the number of edges of G. Then N is at most G^ = n(n — l)/2. 
On the other hand, we have the equality N — 2n, because G is regular. This 
contradicts the assumption n < 4. | 
Note that prime projections have no trivial loops, since any trivial loop in 
a knot diagram can be removed by the first Reidemeister move. Moreover, any 
knot projection cannot contain more than two nontrivial loops (otherwise the 
projection would be disconnected). 
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Lemma 2. There exist exactly 15 regular graphs with < 4 vertices and < 2 
loops, including the circle without vertices. See Fig. [H 
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Figure 2: Regular graphs with < 4 vertices and < 2 loops 

Proof. It follows from Lemma 1 that all regular graphs with n < 4 vertices 
can be obtained from the circle by n operations of the following two types: 1) 
insertion of a loop, and 2) identification of a point on a loop with a point on 
another edge. It remains to construct all graphs which can be obtained from 
the circle by 1, 2, 3 or 4 such operations and remove all duplicates and graphs 
with > 3 loops. | 

Definition 3. Suppose that a projection G and a disk D in T are chosen so 
that G n D consists of two disjoint proper arcs l\,l 2 C D. Let l'i,l 2 C D be 
two new arcs such that they have the same endpoints and l[ H 1' 2 consists of two 
transverse points. Then the biangle addition consists in replacing C D by 
1[,1' 2 CD. 

For performing this operation it suffices to choose a simple arc a C T con- 
necting two non- vertex points of G and a regular neighborhood D C T of a, see 
Fig. [3 The inverse operation is called the biangle removal. 

Let G C T be a projection. By analogy with knot diagrams we will say that 
G is local if it is contained in a disk in T, and composite if there is a disk D C T 
such that neither Df)G nor (T \ IntD) n G are trivial arcs. In particular, prime 
projections have no trivial loops. 

Theorem 2. There exist exactly 36 different prime projections in T with < 4 
crossings, see Fig. ^ All these projections are minimal. 

Proof. It is easy to see that any projection without vertices (i.e. any nontrivial 
circle in T) is equivalent to the projection Oi in Fig. |4] Let G be a prime 
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Figure 3: Biangle addition 
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Figure 4: Projections in T, which is represented as a square with identified 
opposite sides 
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projection corresponding to one of the graphs b, c, e, and h. We cut G at all 
vertices so as to produce n + 1 disjoint circles, where n is the number of vertices 
of G. Circles corresponding to the loops of G are nontrivial. It follows that they 
are parallel in T. Each of the remaining circles may be either trivial or not. We 
list all combinations of their types and obtain projections li, 2i - 2 2 , 3i - 33, 
4i - 4 6 for n — 1, 2, 3, 4, respectively. 

Let us consider a prime projection G of type d. It is the union of two circles 
with two common points. With respect to the way how G lies in T, exactly 
one of these points is transverse, since otherwise we would have a link of two 
components. Let us cut G at the non-transverse point so as to get two circles 
H, A with one transverse crossing point. The complement to the circles in T is 
a disk. It follows that there is only one way to perform the inverse operation, 
i.e. identification of a point of /j, with a point of A. The identification produces 
a projection equivalent to 23. 

Let us prove that there are no prime projections corresponding to the graphs 
f,i,j,k. Indeed, every such projection G can be obtained from the projection 
2 3 by attaching one or two loops. The complement to 2 3 in T consists of two 
disks. It follows that the loops are trivial, in contradiction with our assumption 
that G is prime. 

Let us enumerate projections corresponding to the graph g, which consists 
of three circles such that every circle has one common point with each of the 
two other circles. Suppose that the common point of two circles (denote them 
fi, A) is transverse. As before, the complement to fi U A in T consists of two 
disks. Therefore there is only one way to place the third circle into T. We get 
the projection 37. 

Suppose that in all three common points of the circles the intersection is 
non-transverse. Each circle can be either trivial or not. Investigation of all 
possibilities shows that one can get a projection of a knot only in the case when 
the number of trivial circles is odd (3 or 1). Moreover, in the first case G must 
be contained in an annulus in T having connected complement. This gives the 
projection 3 5 . In the second case we get projections 34 and 36, depending 
on how a nontrivial circle and the trivial one are approaching to the second 
nontrivial circle: from the same side or not. 

Let us list all projections of type I. Each of them can be obtained from 
some projection G of type g by inserting a loop, which must be nontrivial. 
Suppose that G is prime. Hence it is one of the projections 34, 3s- Since the 
complements to 36 and 37 consist of disks, one cannot insert a nontrivial loop. 
There is only one way to add a nontrivial loop to 34 as well as to 3s . Doing so 
we get projections 4r and 4 8 . 

Suppose that G is not prime. Then it is either the standard projection of 
a local trefoil, or a projection composed from a local trefoil and a nontrivial 
circle embedded in T. In the first case inserting a loop gives us a composite 
projection, in the second one we get two projections 4g and 4io of type I. 

We construct projections of type m in the same way as the projections of 
type g. Any projection of type m consists of four circles such that each circle 
has two common point with the other three circles. Suppose that at least one 
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of the common point of two circles (denote them /x, A) is transverse. As before, 
the complement to /x U A in T is a disk. Therefore there is only one way to place 
two other circles into T. We get the projection 4n. 

Suppose that at all four common points of the circles the intersection is non- 
transverse. Each circle can be either trivial or not. As in the case of graph g, 
investigation of all possibilities shows that one can get a projection of a knot 
only in the case when the number of trivial circles is odd (1 or 3). We get the 
projection 4 12 in the first case and the projection 4 13 in the second one. 

Note that any projection G of type n contains two triple edges. Then the 
projection G' C T obtained from G by removing two edges ex,e% from one of 
those triple edges is of type d and thus is equivalent to the projection 2 3 . The 
complement to G' in T consists of two disks. In order to restore G we should 
add ei, e2 to G' so that they have common endpoints on an edge e of G' . One 
of those two edges must approach to e from the same side while the other from 
the different sides. Otherwise we obtain a projection of a link. Therefore there 
is only one way to add e±, 62 to G', which gives the projection 4i4. 

Now we consider a projection G of the last type o. Suppose that one of the 
faces of G is a biangle. Let us remove this biangle by the operation in Fig.[3l see 
Definition 2. We get the projection which has two vertices and thus corresponds 
to one of the graphs c or d. It follows that one can get G from a projection of 
type c or d by the biangle addition. The idea of the next part of the proof is to 
list all projections of types c and d and to look along which arcs one can add 
Wangles to them so as to get prime projections of type o. In the case of the 
type c projection we may consider only arcs connecting loops. 

All projections of types c and d with arcs producing prime projections of 
type o are represented in Fig. [5] In the cases 1 - 6 we get the projections 
4i5 — 420- In cases 7 - 10 we get two new projections of type o: 42i in case 7 
and 422 in case 8. Cases 9, 10 give projections 4ig and 420 obtained earlier. 
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Figure 5: How one can obtain all projections of type o 

Now suppose that G has no biangle faces. Then its double edges define 
disjoint nontrivial circles in T . Each of the circles contains two vertices and 
their union decomposes T into two annuli. The remaining four edges must 
be contained in these annuli (m in the first annulus, n in the second one) and 
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connect every vertex of the first circle with every vertex of the second one. There 
are three possibilities: (m,n) — (0,4), (1,3) and (2,2). We get the projections 
423, in the first and second cases, and a link projection in the third one. 

Let us prove that all projections in Fig.@]are different. To this end we count 
the angles in each disc or annular face of the projection. It turns out that the 
sets of numbers thus obtained (with specifying the numbers corresponding to 
annular faces) are different for all projections in Fig. |4l except projections 4n, 
421- These projections have the same set {2, 2, 4, 8} and are different since the 
biangle faces have a common vertex in the first case and no common vertices in 
the second one. Also all 36 projections are minimal, see the last sentence of the 
proof of Theorem 1 . | 



§3. Proof of Theorem 1 

We recover all prime knots having projections with n < 4 crossing points 
(see Theorem 2 and Fig. [S]) by indicating the types of crossings using all 2" 
possible ways. However one can essentially reduce this procedure by using the 
following ideas. 

1. The simultaneous crossing changes in all crossings converts any diagram to 
an equivalent one. Therefore for any projection with n vertices it suffices 
to consider 2™~ 1 possibilities. 

2. Let x, y be the vertices of a biangle face of a given projection. Then there 
are only two ways of indicating the crossing types at x, y such that one 
cannot remove the biangle by the second Reidemeister move. Therefore 
every biangle reduces the procedure in two times. 

3. There are only two ways to indicate the under- and over-crossings for the 
fragment shown in the center of Fig. [51 All other ways give us non-minimal 
diagrams. 

4. Let a given projection contain a triangle face. Suppose that the types of 
its vertices are chosen so that we can perform the third Reidemeister move 
and get a diagram constructed earlier. Then one may drop this choice. 




Figure 6: 

Those ideas are enough for removal almost all duplicates. The only exception 
is the diagram in Fig. [7] (left). It can be transformed into the diagram 4 31 (right) 
we have constructed before. 
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Figure 7: 

All knots in Fig. Q] are distinct. This can be proved by using the general- 
ized Kauffman polynomial, which is slightly different from the usual normalized 
Kauffman bracket [9, 10]. We use two variables a and x. These two variables 
are needed for taking into account the number and the types (trivial or not) 
of the circles in T which we obtain after resolving all crossings. In addition 
we use a non-standard normalization: we set the polynomial of the trivial knot 
to be (—a 2 — a~ 2 ), not 1 as usual. This is because quite often resolving all 
crossings produce no trivial circles. In those cases we would be forced to divide 
the polynomials we have obtained by (—a 2 — a~ 2 ), which is inconvenient. The 
exact formula is the following: 

X{K) = (-a)- 3w ^Y,a a{s) ~ P{s) (-a 2 - a^y^x^, 

s 

where a(s) and /3(s) are the numbers of markers A and B in a given state s, 
and j(s), S(s) are the numbers of trivial and nontrivial circles in T obtained by 
resolving all crossing points. Just as for the original Kauffman polynomial, the 
sum is taking over all states. Of course, w(K) is the writhe of the diagram. The 
next table was obtained by direct calculations. One can see that all polynomials 
are distinct. Therefore all knots in Fig. 1 are also distinct. It follows that all 
36 projections in Fig. [2] are minimal. | 
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li: 


—(x 2 a~ 


4 _ 


a- 4 - 1) 




2f. 


x 3 a~ 8 - 


-x( 


-2a- 8 - a" 4 ) 




2 2 : 


x 3 + x{ 


—a' 


4 - 1 - a 4 ) 




2 3 : 


x 2 (a- 6 


— a 


- 1Q ) - a- 6 - a- 2 




2 4 : 


x(a~ 8 -j 


- a~ 


6 -a" 2 ) 




3i: 


— (x 4 a~ 


12 H 


- x 2 (-a~ 8 - 3a~ 12 ) + a~ 8 + a 




3 2 : 


—{x A a~ 


4 + 


:r 2 (-a- 8 -2a- 4 -l) + a- 8 + 


a- 4 ) 


3 3 : 


—{x A a~ 


4 + 


x 2 (-2-a- 4 -a- 8 ) + l + a 4 ) 




3 4 : 


-(x 3 (a 


-10 


~ a- 14 ) + x(~a- 10 - a- 6 + a 


-14)) 


3 5 : 


-(x 3 (a 


-2 _ 


- a- 6 ) + x(a- 10 - a- 2 - a 2 )) 




3 6 : 


-(x 2 (a 


-16 


+ a~ 8 - a~ 12 ) - a~ 8 - a~ 4 ) 
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3 7 : -(x 2 (a- s - a- 4 ) + a~ 4 + a" 16 ) 

3 8 : -(x 2 a- 12 -a- 12 - 1) 

3 9 : -(x 2 {a- s - a- 4 + a' 12 ) - a" 8 - 2a" 12 + a" 4 ) 
3i : -(a; 2 (2 a - 4 - 1) - 2a" 4 - a" 8 + a 4 ) 
3 n : -x(-a- 6 -a 2 - a- s + a- 4 + a~ 2 ) 

4 i: x 5 + x 3 (-l - 2a 4 - 2a- 4 ) + x(l + a 8 + a 4 + a~ 4 + a" 8 ) 

4 2 : x 5 a- 16 - x 3 (a- 10 + 4a~ 16 ) + x(2a- 12 + 3a~ 16 ) 

4 3 : x 5 a- s - x 3 (a- 12 + 3a~ 8 + a" 4 ) + x{ a - 4 + 2a~ 12 + 2fl- 8 ) 

4 4 : x 5 a- s + x 3 (-2a- 4 - 2a" 8 - a" 12 ) + x(a- 12 + 2a~ 4 + a" 8 + 1) 

4 5 : + a; 3 (-2a 4 - 2 - a" 4 ) + a;(a 8 + 2a 4 + 2) 

4 6 : - x 3 (a 4 + 3 + a" 4 ) + .x(a 4 + 3 + a~ 4 ) 

4 7 : a; 4 (- a - 2 + a 2 ) - x 2 (a 6 - 2 a - e + a 2 ) - a" 10 - a" 6 

4 8 : x 4 (a- 14 - a" 18 ) - x 2 ( a - 10 - 2 & - 18 + a" 14 ) - a" 18 - a" 14 

4 9 : a; 4 (- a - 10 + a" 6 ) + x 2 (- a - 2 + a" 14 + a" 10 - a" 6 ) - a" 14 - a" 10 



^10- 


X { 


n- ls -4- n- 14 } 4- T 2 (-n- 10 4- 9n~ ls - 9 n - 14 ) 4- a~ 10 


4ii: 


x 4 (- 


a" 2 + a 2 ) + .T 2 (-a 6 + a~ 6 + a" 2 - 2a 2 ) + a 6 + a 2 


4i 2 : 


x 4 (a 


- 6 - a- 10 ) + x 2 (-a- 6 + a- 14 - a' 2 ) + a" 6 + a" 10 


4i 3 : 


x 4 (a 


- 6 - a" 10 ) + a; 2 (a- 14 - 2a" 4 ) + a" 2 + a 2 


4 14 : 


x 3 (2 


-a- 4 -a 4 )+a;(-l + a 8 + a - 8 ) 


4i 5 : 


x 3 (a 


- 12 - 2a- 16 + a- 20 ) + x(-a- s + 2 a - 16 ) 


4i 6 : 


x 3 (a 


- 12 - a- ie + a- 20 ) + x(-a- 8 - a' 12 - a" 20 ) 


4i 7 : 


x 3 (a 


- 4 - a" 8 + a" 12 ) - x(a- w + a~ 4 + a" 16 ) 


4i 8 : 


x 2 (a 


- 10 - a- 14 + a- 18 - a- 22 ) - a" 6 - a" 10 


4i 9 : 


x 3 (a 


- 12 - a" 8 ) + a;(- a - 16 - a" 20 + a" 4 ) 


4 20 : 


x 3 (a 


- 4 -l) + .x(2-a- 4 ) 


4 2 i: 


x 3 a~ 


16 - x(2a- 16 + a" 8 ) 


4 22 : 


x 3 a~ 


8 -a;( a - 12 + a - 8 - l + a 4 + a - 4 ) 


4 23 : 


x 2 (a 


-14 _ fl -30 _ a -10 + a -6) _ a -2 _ fl -24 


4 24 : 


x 2 (a 


- 6 + a 2 - 2a- 2 - a" 10 ) + a~ 14 + a" 2 


4 25 : 


x(a~ 


20 + a" 18 - a" 16 - a" 14 + a~ 12 + a" 10 - a" 6 ) 


4 26 : 


x 3 (a 


- 10 - a" 6 ) + a;(2a- 6 - 2 ft - 10 + a" 16 ) 


4 27 : 


x 3 (a 


- 6 -a- 2 )+ a; (a 2 + a- 8 - a - 10 ) 


4 28 : 


x 3 (a 


- 2 - a 2 ) + .T(a 6 + a 2 + 1 - a" 2 - a" 6 ) 


4 29 : 


x(a~ 


16 -a- 2 + a -6 + a -i 4 _ a -38) 


4 30 : 


x(a~ 


4 + a" 6 + a" 16 - 2a- 8 - 2 a - 10 + 2 & - 14 ) 


4 3 i: 


x{a~ 


2 - a 6 - a 4 + a 2 + 3 - a~ 4 - a" 6 ) 


4 32 : 


x 3 a~ 


8 - a;(a- 2 + a~ 4 - a" 6 + a~ 8 + a" 12 ) 
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4 33 : x 3 + x(a 8 - 2a 4 - a 2 - 1 - a~ 2 - a" 4 ) 

4 34 : x 3 a- 16 + a;(-a- 6 - a" 8 + a" 10 + a" 12 - 3a- 16 ) 

4 35 : x 2 (-a- 6 - a 6 + a 2 ) + a 6 + 2a~ 6 - a 2 

4 36 : x 2 (2a- 6 - 2fl- 10 - a" 2 ) - a" 6 + a" 14 + a" 10 + a 2 

4 37 : x 2 (-a- 6 - a 2 + a~ 2 ) + a" 6 - a 10 + a 6 + a 2 

4 38 : x(-a- 6 - a- 8 + a" 10 + 2a" 12 - a" 16 + a" 20 ) 

4 39 : x 2 (a 2 - a 6 ) - a 6 + a 2 + a~ 2 + a' 10 

4 40 : x(-a- m - a- 16 + a' 14 + 2a~ 12 + a~ 4 - a' 8 ) 

4 4 i: x(a 8 - 2a 4 - a 2 + 1 + 2a" 2 ) 

4 42 : m- 12 - a- 2 + a- 4 - a" 6 - a ~ 8 - a" 10 

4 43 : x(2a- 6 - a" 2 + a~ 8 - a" 12 ) 

4 44 : x(-a- 6 - a- 8 + a" 10 + 2a" 12 + a" 14 - a" 16 ) 

4 45 : x 2 (2a- 14 - 2 a - w ) - a~ 2 + a" 6 + a" 10 - 2a" 14 - a" 18 

4 46 : x 2 (-a 6 + a 2 + a' 2 - a' 4 ) + a 6 - 2a 2 - 2a' 2 + a' 6 

4 47 : x 3 + x{-l + a 8 - 2a 4 - 2a~ 4 + a" 8 ) 

§4. Final remarks 

1. The degrees of x in every polynomial have the same parity. This parity 
depends only on the type (trivial or nontrivial) of the element [K] of 
i?i(T;Z2) corresponding to the given knot K. One can easily see that 
[K] = if and only if any diagram of K crosses each side of the square in 
an even number of points. 

2. The table contains exactly 10 homologically trivial knots: 2 3 , 3 7 , 4 7 — 
4g , 4i 8 , 4 23 , 4 39 , 4 45 , 4 46 . 

3. The table contains exactly 23 alternating diagrams: li, 22,2 3 , 3 3 ,35 — 
3 8 , 3io, 4i, 4 7 , 4i 3 , 4i4, 4i 7 - 4i 9 , 4 22 - 4 24 , 4 36 , 4 37 , 4 39 , 4 45 . As it should 
be, each of the corresponding knots has exactly one minimal diagram. 

4. About a half of 36 projections from Theorem 2 determine only one knot 
each. The projection 4i determine the maximal number of knots (6). The 
average number of knots for one projection is about 1,8. 
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